On A'-sets 



Arnold W. MillerQ 

Abstract 

A set X C 2"^ is a A'-set iff for every countable set F C 2"^ there 
exists a Gs set G such that {X UY) r\G = Y . In this paper we 
prove two forcing results about A'-sets. First we show that it is 
consistent that every A'-set is a 7-set. Secondly we show that is 
independent whether or not every (t)-A'-set is a A'-set. 

1 A'-sets and 7-sets 

A set X C 2^ is a A'-set iff for all countable A C 2'^ there exists a G^ set G 
such that 

{XUA)nG = A 

An cij-cover of X is a countable set of open sets such that every finite subset 
of X is contained an element of the cover. A 7-cover of X is a countable 
sequence of open subsets of X such that every element of X is in all but 
countably many elements of the sequence. 

Define. X is a 7-set iff any cj-cover of X contains a 7-cover of X. 

In this section we answer a question of Gary Gruenhage who asked if 
there is always a A'-set which is not a 7-set. We answer this in the negative. 

It is well known (see Gerlitz and Nagy |Q) that MA((T-centered) implies 
that every set of reals of cardinality less than the continuum is a 7-set. The 
standard model for MA(cT-centered) (see Kunen and Tall 0) is obtained as 
follows: 

Suppose that M is a countable standard model of ZFC+CH and we iterate 
o"-centered forcings of size uji in M with a finite support iteration of length 
UJ2. In the final model M^j, we have that MA(cr-centered) is true and the 
continuum is UJ2. 



^ Thanks to the Fields Institute for Research in Mathematical Sciences at the University 
of Toronto for their support during the time this paper was written and to Juris Steprans 
who directed the special program in set theory and analysis. 
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Theorem 1.1 In the standard model for MA (a -centered) every X' set has 
cardinality < Ui. and (it follows from MA (a -centered)) every set of size cui 
is a ■y-set. Hence, in this model, every X'-set is a ■j-set. 

Proof 

We will use the following Lemma in our proof. 
Lemma 1.2 Suppose that ¥ is a a -centered forcing such that 

Then there exists a countable set A C. 2'^ in the ground model such that for 
every p e P and open set U D A coded in the ground model there exists q < p 
such that q\\-T e U. 

Proof 

To prove the Lemma we will use the following Claim. 

Claim. Suppose E C P is a centered subset. Then there exists x e 2^ 
such that for every p e E and for every n < uj there exists q<p such that 

p\\-x \ n — T \ n. 

pf: Otherwise by the compactness of 2"^ there exists a finite set 

{p™ : m < iV} C S and {s^ : m < iV} C 2<'^ 

such that {[sm] '■ i^ < N} covers 2'^ and for each m < N we have that 

Pm\^r ^ [Sm]- 

But this is a contradiction since there exists some p e P below all of the Pm- 
This proves the Claim. 

Let P = Un<u; ^ sequcncc of centered sets. Then for each n there 

exists Xn e 2'^ such that for every p e E„ and for every m & uj there exists 
q<p such that 

q\ \-Xn \ m = T \ m. 

Now let A — {xn : n < uj}. This proves the Lemma. 
QED 

Suppose X C 2'^ is a A'-set in M^^ . For each a <U2 define 

x„ = X n 

By a standard Lowenheim-Skolem argument we can find a < uj2 such that 
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1. Xa G Ma and 

2. for every countable A C 2"^ which is in Mq there exists a G^-set G 
coded in Mq, such that 

(x^2 u A) n G = A 

We claim that X = X^^^ = hence has cardinality < uji. Suppose that 

r is any term for an element of 2"^ in M^j. Since r is added at some latter 
stage P with a < (3 < uj2 and the iteration of a-centered forcings of length 
< UJ2 is (T-centered, it follows that r is added by a a-centered forcing over 
Ma- Let A C 2^^ be the countable set given by the Lemma. By the Lemma it 
follows that T must be an element of any Gs set coded in Ma which contains 
A. Using item (2) above we see that r must be in A if it is in X^^. Therefore 

Xi_j^ \ Xa = 0. 

QED 

Remark. This argument is similar to the proof that there are no A'-sets 



of size UJ2 in Laver's model, see Miller [ITO] 



Remark. A set of reals X is a A-set iff every countable subset of X is a 
relative Gs- In ZFC we must always have a A-set which is not a 7-set. To 
see this let 

X = {faEuj'^ : a <b} 

be well-ordered by eventual dominance and unbounded. Then Rothberger 
|[r3| (or see Miller 0) showed that X is a A-set. However X is not a 7-set as 
is witnessed by the sequences of tu-covers 

= {[/-: n G u} where f/;^ = {/ G cj" : /(m) < n}. 

In fact the set X is a A'-set with respect to u'^. This follows from the 
following lemma. 

Lemma 1.3 (Rothberger) Suppose = {fa : a < P} u'^ is well-ordered 
by eventual dominance, and A C u'^ is countable and for every g E A there 
exists a < P such that 3°°n g{n) < fain). Then there exists a Gs set G with 

Gr}{ZpU A) = A 
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Proof 

This is proved by induction on f3. and assume the lemma is true for all 5 < j3. 
If /3 is a successor ordinal, then the induction is trivial. 
Case 1. /5 is a limit ordinal of uncountable cofinality. 

Find 5o < /5 so that for each g E A 3°°n g{n) < f5o{n). Then by 
induction there exists a Gs set G with 

G n {Zso UA) = A 

Let H = {g E u : 3°°n g{n) < fsoi^)} Then if is a set containing A and 
missing Zp \ Zg and so 

{Gr\H)n {Zp uA) = A 

Case 2. /5 is a limit ordinal of countable cofinality. 

Let [3n be an increasing cu-sequence with hmit [3 and let 

An = {geA: 3°°m g{m) < //3„(m)} 

By inductive assumption there exists Gg sets G„ so that 

G„ n U An) = An 

Define 

Gl = GnU{geuj- : 3-m ^„(m) < ^^(m)} 
Note that G* is a Gs set which contains A but still 

Glr\{Zp^UAn)=An 

Define G = n„<^G*. Then G is a G^-set with 

Gr}{ZpUA) = A 

QED 

Remark. A Hausdorff gap is an example of a A' set of cardinality uji. 
7-sets have strong measure zero and Laver proved that it consistent that 
every strong measure zero set is countable. 

Suppose there exists X, F C 2"^ such that |X| = \Y\ and X is a A'-set 
and Y is not a 7-set. Then there exists Z which is a A'-set and not a 7- 
set. To see this let X = {xa : a < k} and Y = {y^ '■ a < k}. Put 
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Z = {{xa, Ua) '■ ot < k}. The first k for wliicli MA(cT-centered) fails is p (Bell 
and p is also the size of the smallest non 7-set. Hence any model where 
every A'-set is 7-set and c <uj2 must satisfy MA(cr-centered) and c = uj2. 

Remark. Gruenhage and Szeptychi |^ were interested in obtaining a set 
of reals X C 2"^ which is 7-set and not a A'-set because of the following two 
topological games. 

Let X be a topological space and x & X. 

Game: Go.vi^iX)'- On round n player O chooses an open neighborhood 
Un of X and player V chooses a point Pn & Un \ {x}. Player O wins iff the 
sequence p„ converges to x. 

Game: G^j,{X, x): The same except we allow player V to choose a finite 
set of points Pn ^Un \ {x} on his move and O wins iff U„<t^P„ converges to 

X. 



It is not hard to check that player O has a winning strategy in Go ^(X, x) 
iff player O has a winning strategy in (^^^(X, x). Also if player V has a 
winning strategy in Go^j}{X, x), then it is a winning strategy in p(X, x). 

Given X C 2"^ consider the topology on 2^'^ U 00 generated by 

1. {a} for each a G 2<'^ and 

2. {00} U (2<'^ \ U{x \ n:n <uj}) for each x eX. 
Let Xp denote this countable topological space. 



Gruenhage 0, Nyikos [|T2|, Sharma |]T4|, and Gruenhage and Szeptycki 
can be combined to show that: 

X is not a 7-set iff player V has a winning strategy in G^j,{Xp, 00). 

If X is a A'-set, then V has no winning strategy in Go,v{^f, 00). 

Hence, if there is a set X which is a A'-set and not a 7-set, then V has a 
winning strategy in Gqp{Xf, 00) but not in Go,v{^f, 00). 

Dow results imply that in Laver's model f^: 

X is a A'-set iff V has no winning strategy in Go,v{^f, 00). 
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But, it also consistent that they are not the same. In Galvin and Miller 
it is shown that assuming MA((T-centered) there is a 7-set X which is 
concentrated on a countable subset of itself. Hence V has no winning strategy 
in Gq -p^Xf, 00) hence none in Go,v{^f, 00), but X is not a A'-set. 

Question 1.4 Is it consistent with ZFC that for every X C 2'^ that 

V has no winning strategy in Go v{Xf, 00) 

V has no winning strategy in Gq -piXp, 00) ? 



To better see the connection with 7-sets consider the following game: 

Game: G^r^i^)'- Two players JF finite and C clopen alternate plays as 
follows. On round n player JF plays a finite set Fn X and player C responds 
with a clopen set Cn in 2'^ with Fn C Cn- Player JF wins iff (C„ : n < u) is 
a 7-cover of X, ie. for all x G X for all but finitely many n we have x G C„. 

This game is exactly the same as G^ p^Xp, 00). A neighborhood basis 
for 00 in Xp consists of sets of the form 2^'^ \ {x \ n : x & F,n < u} for 
F C X finite. So we can regard O as player playing a finite subset of X. 
Instead of V playing a finite set Pn C 2'^'^ just regard him as C playing the 
clopen set 

Cn = 2'^\\J{[s]:sePn}. 

Theorem 1.5 (Gruenhage, Szeptycki, Nyikos) For X C 2^ the following are 
equivalent: 

1. X is not a 'y-set 

2. C has a winning strategy in Gj^^i^)- 
Proof 

Suppose X is is not a 7-set and let U be an cj-cover with no 7-subcover. 
Without loss of generality we may assume the elements of U are clopen. 
Given any F„ let C choose Gn (zU with F„ C Gn- Then since (C„ : n < uj) 
is not a 7-cover, C wins. 

For the other direction suppose Player C has a winning strategy r in 
G'JpciX). Construct (F^, G^: s e uj<'^) so that 
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1. for each s G the set Us = {Cgn '■ n < u} is an cj-cover of X and 

2. for each s G u^'^ and the set Cg is the response of player C using the 
strategy r against the play F^^i, Fsf2, ■ ■ ■ , Fg. 

To do this just let 

Us = {C:3F C = T{Fs^,,Fg^2,...,Fs,F)} 

This is countable since there are only countably many clopen sets and by the 
rules of the game it must be an a;-cover. For each element of Us choose a 
witness F. 

Suppose for contradiction that X is a 7-set. It is well known (Gerlits 
and Nagy [Q) that for a 7 set X that given a sequence of w-covers, we may 
choose one element of each to get a 7-cover. This is denoted X G Si{Q, T). 
Hence we may choose Csns for each s G cu"^'^ such that every a; G X is in all 
but finitely many Csns- '^ow just look at the branch 

mo,mi,m2, . . . where mo = . . , m^+i = ^(mo,mi,m2,...,mfc> 

But 

is a play using the strategy r with yields a 7 cover. This is a contradiction. 
QED 



2 (t)-A'-set 



In this section we answer Problem 2.12 from Nowik and Weiss [|TT| which 
asks basically whether it is true that every (f)-A'-set is a A'-set. 
Definition. For any f E uj^ 

Gf = {a e [uj]'^ C 2'^ : Vn3m > n < fin)} a = {oq < fli < • ■ ■} 

Definition. A set X C 2"^ is a (t)-A'-set iff for every f E uj'^ we have 
X n G/ is a A'-set. 

Theorem 2.1 Suppose that the continuum hypothesis is true or even just 
b = D. Then there exists a (t)-A'-sei which is not a X'-set. 
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Theorem 2.2 In the Cohen real model (Cohen's original model for not CH) 
every {])-\'-set is a \'-set. 



Proof of Theorem 

Assume CH. Let {fa E u'^ : a < Ui} be a scale. That is, for a < /3 we 
have that <* fp and for aU g E uj'^ there exists a < uJi such that g <* fa- 
We may also assume that the fa are strictly increasing. Let X C [uj]'^ be the 
set of ranges of the elements of the scale. Then for any g E u'^ we have that 
GgCi X is countable and hence a A'-set. On the other hand X is not a A'-set 
because of the countable set [cu]^'^- If U C Piu) is an open set containing 
[co']^'^, then P{uj) \ U is & compact subset of [uj^ ■ If we identify u"^ with 
[ujY this means that there exists f E uj^ such that for aS[ g E K we have 
Vn gin) < fin). It follows that for all but countably many a we have that 
the range(/Q,) G U . 

The proof using b = 9 is similar. Start with a scale indexed by b and 
note that any set Y C P{uj) of size less than b is a A'-set (this is due to 
Rothberger, see the proof of Lemma | 
QED 



Proof of Theorem 2.2 



Assume that M is a countable transitive standard model of ZFC+CH. 

For any a < uj^ let be the finite partial functions from a into 2. We 
claim that for any G a P^jj-generic filter over M that in the model M[G] 
every (t)-A'-set is a A'-set. 

Lemma 2.3 Suppose N is a countable standard model of ZFC+CH, P a 
countable poset in N, and 

N \= X C uj^ is unbounded in <* 

Then for any G which is F- generic over N we have that 

N[G] 1= X is unbounded in <* 

Proof 

Let {ga '■ a < uj^} be a scale in A^. Working in A^ choose fa & X so that 

3°°n fain) > gain) 
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Note that for every g e u'^ f] N there exists a < Ui such that 

V/3 > a /^(n) > g{n). 

Suppose for contradiction that for some g G N[G] flo;'^ and all a < u;i we 
have that g >* fa- Then for some E e [<^i]'^^ and n < a; we have that 

Vm > n Va e E faiin) < g{m) 

Let q E G force this fact. Now since P is a countable poset, there exists some 
p E G with p < q such that 

r ^ {a < ui : p\\-a e t} 

is uncountable (and by definability of forcing it is in N). But note that 
{fa : q; e r} is unbounded and so for some m > n the set {/a(m) : a E T} 
is unbounded in uj. 

Let r < p decide g{m), i.e., for some k < uj suppose 

r| \-g{m) = k. 

Choose a G r such that faijn) > k, then r forces a contradiction and the 

Lemma is proved. 

QED 

Lemma 2.4 Suppose N is a countable standard model of ZFC+CH, P is a 
countable poset in N , and 

N 2"^ is not a X' - set 

Then for G f -generic over N we have that 

N[G\ is not a X' - set 

Proof 

Let D C 2"^ be countable in N and witness that Y is not a A'-set, ie. there 
is no Gs set C/„ coded in N with 

f|c/„n(yuL>) = L> 

n 
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Working in N let D = {xn : n < u} and let Z = Y \ D and for each z & Z 
define G 00"^ such that fz{n) is the least m such that x„ \ m ^ z \ m. Now 
the family X = {/^ : 2; G must be unbounded in <* in A^. Suppose not, 
then there exists g E uj'^ (IN which eventually dominates each element of X. 
It follows that if we let 



U„ = [J[xm \ n]U [J [xm \ g{m)] 



m<.n m>n 

then 

(f|t/„)n(FuD) = D 

n<u} 

which is a contradiction. 



It follows from Lemma |2.3| that X is unbounded in A^[G]. 1 claim that D 
cannot he Gs in Y U D in the model A^[G']. Suppose not, and let f]n<^^ Un be 
a Gs in N[G] such that 

f]Unn{YUD) = D 

n<u! 

For each n let Qn G a;'^ be such that for every m we have that 

[Xm \ gn{m)\ C Un- 

Now for any z E Z there exist a n such that z ^ Un- But this means that 
fziiTT-) < gn{^) for every m since otherwise 

Xm \ gn{m) = z \ gn{m) 

and then z E Un- This proves the Lemma. 
QED 

Now we prove Theorem |2.2| . Suppose that X C 2"^ is in M[G] where G is 
P^2-generic over M and 

M[G] \= X is not a A'-set 
By Lowenheim-Skolem arguments there exists a < 002 such that 

X„ ='^"-^ X n M[G„], X„ G M[G„], and M[G^] h is not a A'-set 
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Since being a A'-set only depends on codes for G^-sets and reals are added 
by countable suborders of IP[a,i^2) follows from Lemma ^]4| that 

M[G] 1= Xa is not a A'-set 

But if / G cj^ G M[G] is cj<^-generic over M[G'„] then X„ C G/. It follows 
that 

M[G] 1= X is not (t)-A'-set 

as was to be proved. 
QED 
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